1. 两数之和
https://leetcode.cn/problems/two-sum/
- 提交时间:2023-01-13 09:09:48
- 执行用时:76 ms, 在所有 Go 提交中击败了5.26%的用户
- 内存消耗:3.4 MB, 在所有 Go 提交中击败了87.20%的用户
- 通过测试用例:57 / 57
func twoSum(nums []int, target int) []int {
for k1, v1 := range nums {
for k2, v2 := range nums {
if k1 < k2 {
if v1+v2 == target {
return []int{k1, k2}
}
}
}
}
return []int{}
}
19年12月的答案
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
for i in range(len(nums)):
val = target - nums[i]
if val in nums[i+1:]:
return [i,nums[i+1:].index(val)+i+1]
19年5月的答案
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
for k1 in range(len(nums)):
v1=nums[k1]
tmp = target - v1
if tmp in nums:
k2 = nums.index(tmp)
if k1!=k2:
return [k1,k2]